On the Power of Threshold Measurements as Oracles

نویسندگان

  • Edwin J. Beggs
  • José Félix Costa
  • Diogo Poças
  • J. V. Tucker
چکیده

We consider the measurement of physical quantities that are thresholds. We use hybrid computing systems modelled by Turing machines having as an oracle physical equipment that measures thresholds. The Turing machines compute with the help of qualitative information provided by the oracle. The queries are governed by timing protocols and provide the equipment with numerical data with (a) infinite precision, (b) unbounded precision, or (c) finite precision. We classify the computational power in polynomial time of a canonical example of a threshold oracle using non-uniform complexity classes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The effect of low power LASER acupuncture on experimental pain threshold in normal subjects

Background: Acupuncture is an indispensable part of traditional Chinese medicine for relief of pain. The purpose of this study was the immediate & latent of low power LASER Ga-Al-As irradiation applied to acupuncture points on experimental pain threshold. Methods: This quasi-experimental study was conducted on seventy adult women ranging from 20 to 40 years old assigned randomly into two groups...

متن کامل

Comprehensive Theoretical Study on Threshold Power of Stimulated Brillouin Scattering in Single-Mode Fibers

We have investigated and developed a theoretical approach to explore stimulated Brillouin scattering (SBS) phenomena in single mode fiber. SBS happening threshold power condition has been studied in terms of fiber parameters and input pump power. To assess threshold power precisely, the pump depletion effect and fiber loss has been included by employing 1% criterion. The threshold exponential g...

متن کامل

Threshold Implementation as a Countermeasure against Power Analysis Attacks

One of the usual ways to find sensitive data or secret parameters of cryptographic devices is to use their physical leakages. Power analysis is one of the attacks which lay in such a model. In comparison with other types of side-channels, power analysis is so efficient and has a high success rate. So it is important to provide a countermeasure against it. Different types of countermeasures use ...

متن کامل

Improving Bandwidth-power Efficiency of Homogeneous Wireless Networks Using On-meet Threshold Strategy (RESEARCH NOTE)

Over two decades, a problem of location dependent has been focused for improving the communication Bandwidth-Power Efficiency of homogeneous networks. The efficiencies of communication links are weakened by the Hidden Terminal Problem.  Thus we propose a Fine – Tune Strategy for analyzing the On-Off communication region. We were observed that the proposed technique had been able to track and mo...

متن کامل

Switched-Capacitor Dynamic Threshold PMOS (SC-DTPMOS) Transistor for High Speed Sub-threshold Applications

This work studies the effects of dynamic threshold design techniques on the speed and power of digital circuits. A new dynamic threshold transistor structure has been proposed to improve performances of digital circuits. The proposed switched-capacitor dynamic threshold PMOS (SC-DTPMOS) scheme employs a capacitor along with an NMOS switch in order to effectively reduce the threshold voltage of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013